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A method of allocating radio channels with a maximum of alota lefl on a bearer 



(57) This Invention relates to radio communications 
and in particular relates to a method for allocating chan- 
nels in a radio communications system having a plurality 
of bearers In a system which is subject to slow temporal 
fading. In radio communications, signals are transmitted 
at a particular frequency, in a frequency band or in a 
number of frequency bands. Obstacles in a signal path, 
such as buildings in built-up areas and hills in rural ar- 
eas, act as signal scatterers and these, together with 



fading, amongst other factors can cause signalling prob- 
lems whereby signals may not be communicated on cer- 
tain channel The present invention provides a system 
and method for channel allocation method for a multi- 
bearer communications network, with each bearer sup- 
porting a number of channels, wherein after allocation 
of a channel responsive to an access request from the 
available bearers which can provide access, the nnaxi- 
mum number of available slots are left on each bearer, 
for a particular level of subscription. 
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Description 

FIELD OF THE INVENTION 

This invention relates to radio connmunicatbns and s 
In particular relates to a method for allocating channels 
In a radio connmunlcatlons system having a plurality of 
bearers in a system which is subject to slow temporal 
fading. 

10 

BACKGROUND TO THE INVENTION 

In radio communications, signals are transmitted at 
a particular frequency, In a frequency band or in a 
number of frequency bands. The signals may be mod- is 
ulated in a variety of fashions using techniques such as 
Time Division Multiple Access (TDMA), Frequency Di- 
vision Multiple Access (FDMA), and a multitude of other 
techniques. Nevertheless there are a finite number of 
available individual communications channels for sepa- 20 
rate sets of parties to communicate with each other. For 
example in TDMA 1 0 there are ten time slots for data to 
be encoded as separate channels on a bearer of a fre- 
quency band. In many radio communications systems 
such as GSM digital mobile radio protocol, the commu- 
nications channel hops from one frequency band to an- 
other according to a specified routine. The system over- 
comes the effects of fading, scattering and other trans- 
mission problems on a particular channel by swapping 
channels and providing an average of the signal 
strength of the channels available, which will provide a 
sufficient signal. Obstacles in a signal path, such as 
buildings in built-up areas and hills in rural areas, act as 
signal scatterers and can cause signalling problems. 
These scattered signals Interact and their resultant sig- 
nal at a receiving antenna is subject to deep and rapid 
fading and the signal envelope often follows a Ray lei gh 
distribution over short distances, especially in heavily 
cluttered regions. A receiver moving through this spa- 
tially varying field experiences a fading rate which is pro- 
portional to its speed and the frequency of the transmis- 
sion. Since the various components arrive from different 
directions, there is also a Doppler spread in the received 
spectrum. If the channel allocation was static, then as 
the subscriber, for example, moved to an urban environ- 
ment where signal reflections affected the particular fre- 
quency in which the channel was operating more than 
other frequencies, then the channel which was previ- 
ously best then becomes poor In fact such movement 
may produce a break in communications. In fixed radio 
applications, the problems of fading still exist but are not 
so rapid; in a fixed system, the best channel would be 
lilcely to stay the best signal for a period of time. 

In a cellular radio communication network, assum- 
ing uniform random distribution, there will be a tendency 
for the number of out stations to increase towards the 
edge of the range: three quarters of the area of a cell is 
occupied by the area defined by a sweep of the second 



half of the radius from the centre of an arc drawn from 
the centre of a base station. Problems occur, for exam- 
ple, due to increases in demand from regions on the 
edge of a cell where the vagaries of increased distance 
of an out station relative to a base station become more 
apparent. As the distance of an out station from a base 
station increases, then the contention for available 
channels increases. 

One situation that frequently arises is that one will 
tend to get subscribers close to the base station being 
able to see all the frequency bearers being transmitted 
by the base statkdn equally well - there may be some 
fading on some frequency bearers, but when in cbse 
proximity to the base station, a loss of 10 or 20 dB is of 
little or no consequence: the channel is a good channel. 
The further out that an outstation lies to the base station, 
then there will be an increase in the chance and severity 
of fading which can make some channels unusable 
whilst the other channels remain satisfactory or do in- 
deed remain perfectly good. The situation will exist that 
a number of bearers, each of which contain a number 
of communicatbn channels - and they need not be TD- 
MA slots nor even slotted, just another physnal re- 
source that can be used - that the number of users on 
a particular bearer may be exhausted before full capac- 
ity is reached for the system. For example there may be 
a large number of subscribers in a particular area and 
the best signal channel is allocated even though the 
subscribers are in ctose proximity to the base statk>n. 
Any further subscribers who wish to communicate on 
the bearer which has been swamped by the large 
number of subscribers in close proximity to the base sta- 
tion will be denied access to that particular channel. As 
systems in crease In their subscriptkxis, then these 
problems will become more frequently apparent. 

OBJECT OF THE INVENTION 

The present invention seeks to provide an improved 
form of channel allocation with a radio communtcatk^ns 
system which Is subject to stow temporal fades. 

SUMMARY OF THE INVENTION 

In accordance one aspect of the present invention, 
there is provided a channel allocation method for a multi- 
bearer communications network, with each bearer sup- 
porting a number of channels, wherein after allocation 
of a channel responsive to an access request from the 
available bearers which can provide access, the maxi- 
mum number of available slots are left on each bearer, 
for a particular level of subscription. 

Preferably the channe[s arejM^Jghted. The weights 
can be determined by a variety of determinants , such 
as the number of vacant channels on a particular bearer, 
signal quality, signal stjen^h^ distance of out station to 
base station, and signal history of a bearer. Preferably, 
the channels are maximally weighted in the case that 
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only one bearer can provide a channel. 

Preferably, the channel allocation is re-assessed on 
a regular basis, for instance every tlnrie an out station 
terminates a communication. 

Thus the channels are allocated whereby bearers s 
are evenly depleted so that in the event of a request for 
a channel being received in an area where only one 
bearer can be used under the conditions that exist for a 
particular period of time, there is a high probability that 
this request can be satisfied without the Increased over- 
heads of transferring a channel user on the particular 
channel to be transferred to a different channel on a dif- 
ferent bearer. System capacity is improved since the 
probability of the number of available channels in any 
particular bearer are reduced. 

In accordance with another aspect of the present 
invention, there is provided a radio telecommunications 
system including one or more base stations and a 
number of out stations which operate under conditions 
of slow temporal fading, wherein for communications 
there are at least two bearers, each bearer supporting 
at least two channels, wherein the base station compris- 
es means to allocate communication channels on an 
adaptive least number fill process. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments of the invention will now be described 
with reference to the accompanying drawings, wherein:- 

Fig. 1 depicts a basic radio network in accordance 
with the Invention; 

Fig. 2 shows a simple two bearer multiple access 
scheme; and 

Fig. 3 is a flow chart of a channel allocation scheme 
in accordance with the Invention. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

Referring now to Figure one. there is shown a basic 
radio communications network wherein there are sev- 
eral out stations OS1 which communicate with a first 
base station BS; other out stations OS2 communicate 
with further base stations BS2, depending upon their po- 
sition. The figure shows a typical scenario where there 
is an uneven distribution in the number of out stations 
communicating with a base station. There are many out 
Gtatbns in close proximity to the base station and there 
are a smaller number of out stations on the peripheral 
edge of the zone. Out station OSd wishes to make a 
communication using the radio system. Because of his 
distance to the base station, several bearers may not 
be operable. OSd may only make a call if there are avail- 
able channels on an available bearer. 

Assuming that the system Is subject to slow fading 
such as a Rayleigh fading i. e. the signals are not subject 
to rapid fading as typically occurs in mobile wireless sys- 



tems such as GSM. That Is to say that once a commu- 
nications channel selected as a link between a base sta- 
tion and an out station will remain operable for an ex- 
tended period of time, and there will be no need to make 
a number of channel changes In order to remain in com- 
munication. Referring to Figure 2 there are two frequen- 
cy bands available to provide two bearers, bearer 1 , B1 , 
and bearer 2. B2. and each bearer has 10 time slots - 
B1 , 0-9 and B2. 0-9. The out stations close to the base 
sight see both carriers acceptably well. Certain out sta- 
tions towards the edge of range, however, may prefer 
B1 . because they are in a frequency selective fade on 
B2 but not on B1 ; others might be the subject of contrary 
conditions and may only see B2 reasonably well but not 
B1 . When out stations request a channel, instead of as- 
signing the best available signal, the available bearers 
are reviewed; if the out station can see both bearers, 
then the channel is assigned to the bearer which has 
the least number of channels presently allocated to oth- 
er out stations; if the out station can only see one bearer, 
then there is effectively no choice. Obviously, in most 
systems, there are more than two available bearers. Fig- 
ure 3 is a flow chart depicting the various stages upon 
the receipt of a request for a communications channel. 

Consider a first situation, where there are five out 
stations currently operating on bearer one and there are 
eight people operating on bearer two, then If there was 
a channel request from a further out station, thenvit 
would be preferable that the further out station should 
be placed on bearer one if it was acceptable, and only 
in the event if it was not acceptable would use the ninth 
available resource. Similarly, shoukJ the situation devel- 
op further, and a still further out station requests a chan- 
nel and bearer two proves to be the only bearer capable 
of providing a channel, then the tenth channel will be 
allocated. 

Ideally, the above situation does not occur frequent-, 
ty; if a tenth channel was allocated on any particular 
bearer, then access would be denied to any further re- 
quest to have such a bearer provkJed. In a preferred em- 
bodiment, the channel allocated would be re-assessed 
whenever the situation arose that there was an uneven 
distributbn of users operating on the bearers - typically 
on each assignation of a channel to a request; it need 
not be necessary to reassign a channel upon the drop- 
ping of a channel at the termlnatton of a call. For in- 
stance, conskier the situation when nine channels have 
been allocated to each bearer to out stations which 
could equally see both bearers, five users on bearer one 
drop their connections and a further out statbn requests 
a channel but can only see bearer two. If the situation 
is not dynamic, then bearer two wouki be full and would 
no longer be capable of providing further communica- 
tion channels. A subsequent request by another out sta- 
tion which can only see bearer two would be denied ac- 
cess unless the currently available channels are re-al- 
located. Thus a maintenance allocatbn system is pref- 
erably provided whereby periodically the links are re-as- 
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sessed in the event that one bearer is supporting more 
users than the other. The re-assessment may bo on a 
time-period, upon the vacancy of a channel or upon the 
receipt of a new channel request. 

Take for example another situation where there are 
4 channels taken on bearer one and six channels taken 
on bearer two. Suppose that an out station makes a 
channel allocation request. The base station assesses 
the frequencies possible and finds that the frequency 
allotted to bearer two provides a better link than that of- 
fered by bearer one. Conventional wisdom would allo- 
cate bearer two to the new out station since it provides 
a better response. Nevertheless a usable link may be 
sustained on bearer one and because there are more 
channels in use on bearer two, the base station will al- 
locate bearer one for the new out station. 

In a sinhilar situatk>n, where there are two channels 
taken on bearer one and there are nine channels taken 
on bearer two, it may be possible to transfer a call from 
bearer two and allocate two channels on bearer one for 
a single to compensate for a poor channel rather than 
have ten channels occupied on bearer two. This may 
appear counter intuitive because it uses too many time 
sk>ts but what it means is that both bearer one and bear- 
er two have available resources. This is a further occa- 
sion where the method maximises the minimum number 
of slots available on each carrier. 

It may bB the case that by allocating two channels 
a half the bit rate rrKxJulation scheme couki be employed 
and double the number of channels are emptoyed - the 
method provkies a more expedient way of allocating 
available resources. The available resources could be 
coding, could be the bit rate, could be the diversity 
scheme. 

Allocation can be performed using a simple weight- 
ing algorithm wherein the weighting in favour of adopting 
a partk;ular channel is proportional to the number of va- 
cant sk)ts available on a particular bearer. The fewer the 
number of available slots the less the weighting. If the 
number of slots Is equal, then the weighting could be 
based on the signal strength or another factor such as 
the history of a channel use. One way of doing it would 
be to multiply the numbers of slots, because if you ever 
had ho free slots, then a metric of zero would be real- 
ised. If a metric was the number of sbts left available 
then ft only a single slot was free, such a slot would be 
deweighted unless mandatory. 

If it was a mandatory selection i.e. no choice existed 
since only one channel was free or that the out station 
could only see one particular bearer, then a default sit- 
uation would arise and the weighting factor would be a 
maximum. Nevertheless, by having the channel alloca- 
tion re-assessed simultaneously, it may be that one or 
more users are re-allocated when there are two or more 
channels free in another bearer. 



Claims 

1 . A channel allocation method for a multi-bearer com- 
munications network, with each bearer supporting 

5 a number of channels, wherein after alkx:ation of a 
channel responsive to an access request from the 
available bearers which can provide access, the 
maximum number of available slots are left on each 
bearer, for a particular level of subscription. 

10 

2. A channel allocation method according to claim 1 
wherein ctiannels are weighted. 

3. A channel allocatbn method according to claim 2 
IS wherein channels are weighted according to the 

number of vacant channels on a particular bearer. 

4. A channel allocation method according to claim 2 
wherein channels are weighted according to signal 

20 quality. 

5. A channel atlocatbn method according to claim 4 
wherein signal power is a weighted discriminant. 

2S 6. A channel allocation method according to claim 4 
wherein signal history of a bearer is a weighted dis- 
criminant. 

7. A channel allocatron method according to claim 2 
30 wherein channels are maximally weighted in the 

case that only one bearer can provide a channel. 

8. A channel allocation method according to any one 
of claims 1-7 wherein the allocation is re-assessed 

3S on a regular basis. 

9. A channel allocation method according to any one 
of claims 1-7 wherein the allocation is re-assessed 
upon the completk>n of a communication. 

40 

10. A radio telecommunications system including one 
or more base stations and a number of out stations 
which operate under conditions of slow temporal 
fading, wherein for communicatksns there are at 

4S least two bearers, each bearer supporting at least 
two channels, wherein the base station comprises 
means to allocate communication channels on an 
adaptive least number fill process. 
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Receive request for a channel 
from OSd 



Identify bearers usable 
by OSd 



Determine channels available 
by OSd 



Iff number of available channels 

V differ allocate channel from 

' bearer with the largest number 
of vacant channels 

If the largest number of vacant 
channels is equal in two bearers 
— ) weight selection according to a 
further parameter, e.g. received 
signal strength 

If only one channel available then 
allocate channel as default Re-assess 
— ^ channel requirements for other 
out stations whereby use of bearer 
Is reduced, if possible 



Optionally, (1) Re-assess channel 
requirements on the dropping of each call 



Optionally, (2) Re-assess channel 
requirements on a periodic basis 
to take into account fading and other 
time variant characteristics 



Figure 3 
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